توسعه یک مدل مکان یابی 3 هدفه و حل آن به کمک الگوریتم های فراابتکاری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی
- نویسنده زهرا بستان شیرین
- استاد راهنما مهدی سیف برقی محمدعلی صنیعی منفرد
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در دنیای رقابتی امروز، بدون کاهش هزینه ها و افزایش سطح خدمت دهی، حفظ مشتریان فعلی و جذب مشتریان جدید مقدور نیست. در طراحی شبکه های خدماتی مانند بیمارستان ها، مراکز فروش بلیط، ایستگاه های پلیس، سیستم های توزیع بانکی و ...، مکان یابی محل سرویس های خدماتی به طور قابل ملاحظه ای بر روی ازدحام نیازها تاثیر دارد. همچنین مدت زمان انتظار و زمان خدمت دهی کوتاه تر از جمله عوامل مورد توجه مشتری می باشد. بنابراین انتخاب بهینه مکان تسهیلات، تخصیص تعداد مناسب خدمت دهنده به هر تسهیل و نیز تخصیص بهینه مشتریان به آن ها از جمله عواملی است که باید به آن توجه شود. در این پژوهش یک مدل مکان یابی 3هدفه حداقل کردن زمان سفر و زمان انتظار مشتریان، حداقل کردن متوسط درصد بیکاری خدمت دهنده ها و نیز حداقل کردن هزینه استقرار با درنظر گرفتن قید انتخاب نزدیک ترین تسهیل به منظور یافتن جواب های کارا مورد بررسی قرار گرفته است. همچنین در این مساله از سیستم صف m/m/kj استفاده شده است. این مساله به صورت یک مدل برنامه ریزی عدد صحیح فرموله شده است. سپس به منظور سنجش اعتبار مدل چندین مثال طراحی شده و با استفاده از الگوریتم های فراابتکاری sa و vns، که در نرم افزار matlab کدنویسی شده، بهینه سازی گردیده است. با توجه به اطلاعات به دست آمده مشخص می شود که در اکثر مثال ها الگوریتم vns در زمان بسیار کوتاه تری به جواب بهینه دست پیدا می کند اما به طور قطع نمی توان ادعا کرد که این الگوریتم در تمامی موارد به جواب بهینه خواهد رسید.
منابع مشابه
توسعه مدل مکان یابی تسهیلات ظرفیت دار در شبکه و حل آن با الگوریتم فراابتکاری ممتیک و الگوریتم ابتکاری
موضوع تحقیق، مبحث مکانیابی در زنجیره تامین است. این تسهیلات در شبکه¬ طراحی شده برای تسهیلات مکانیابی می¬شوند. این مساله کاربردهای زیادی در مورد تسهیلات در زنجیره تامین دارد، که شامل تسهیلات رقابتی و خدماتی می¬شود. در تمامی چرخه¬های زنجیره تامین مانند تامین، تولید، انبار و مراکز توزیع، عمده-فروشی و خرده¬فروشی مساله مکانیابی وجود دارد. مکانیابی تسهیلات و تخصیص آنها موضوع مهمی در لجستیک است. مکان ...
15 صفحه اولمکان یابی برقگیر در مزرعه بادی به کمک الگوریتم ژنتیک
Due to the ever-increasing use of Distributed Generations (DGs), and special attentions toward wind power plants in recent years, this research investigates the wind plants from the viewpoint of lightning protection. In comparison to all other type of generators connected to the electric power systems, wind turbine generators are placed in areas which are more likely to be stricken by lightning...
متن کاملمدلسازی مکانیابی- تخصیص در تعیین مکان های بهینه ایستگاه های سوختگیری و حل به کمک الگوریتم ابتکاری توسعه یافته
متن کامل
توسعه یک مدل مسیریابی _ موجودی و حل آن به کمک یک روش فراابتکاری
در این تحقیق برآنیم تا حالت خاصی از مسئله ی مسیریابی _ موجودی را به بحث بگذاریم که در آن یک مرکز توزیع که یک نوع محصول را عرضه می کند، یک مجموعه از نقاط فروش را که سیاست مقدار سفارش اقتصادی را برای مدیریت موجودی شان بکارمی گیرند، خدمتدهی می کند. یک ناوگان از وسایل حمل و نقل یکسان هرکدام با ظرفیتی مشخص برای ارسال موجودی به نقاط فروش در دسترس می باشد. هر نقطه فروش توسط یک کامیون، به روشی دوره ای ...
15 صفحه اولمقایسة قابلیت الگوریتم های فراابتکاری در حل مسئلة مکان یابی مراکز آتش¬نشانی
مکانیابی و تخصیص از نوع مسائل np-hard است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی، پیچیدگی و حجم محاسبات مسئله به صورت نمایی افزایش می یابد. برای حل این گونه مشکلات، از روش های فراابتکاری متناسب با شرایط مسئله استفاده می شود. در این تحقیق، روشهای فراابتکاری جست وجوی ممنوع، ژنتیک و شبیه سازی بازپخت به عنوان روش های بهینهسازی برای مکانیابی مراکز آتشنشانی و تخصیص مناطق شهری به آن ها استف...
متن کاملمقایسه قابلیت الگوریتم های فراابتکاری در حل مسئله مکان یابی مراکز آتش نشانی
مکانیابی و تخصیص از نوع مسائل np-hard است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی، پیچیدگی و حجم محاسبات مسئله به صورت نمایی افزایش می یابد. برای حل این گونه مشکلات، از روش های فراابتکاری متناسب با شرایط مسئله استفاده می شود. در این تحقیق، روشهای فراابتکاری جست وجوی ممنوع، ژنتیک و شبیه سازی بازپخت به عنوان روش های بهینهسازی برای مکانیابی مراکز آتشنشانی و تخصیص مناطق شهری به آن ها استف...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023